fo effici algorithm serial parallel suffix tree construct index genom sequenc ibm blue gene pfunc modern task parallel modern high perform comput serial parallel method fo effici suffix tree construct knowledg cach consciou algorithm design system support data mine algorithm knowledg discoveri process interact natur minim queri respons time imper comput memori intens natur data mine algorithm make task challeng propos improv perform data mine algorithm architect algorithm design effect system support view point architect algorithm knowledg consciou cach consciou design strategi present knowledg consciou algorithm design repeat comput iter execut data mine algorithm cach consciou algorithm design hand reduc execut time maxim data local reus design system support varieti data mine algorithm leverag knowledg cach cach consciou placement minim implement effort present cach dconsciou frequent pattern mine modern emerg processor cach dconsciou frequent pattern mine modern emerg processor fo consciou algorithm design system support data analysi emerg architectur advanc data collect storag technolog rise larg dynam data store order effect manag mine store modern emerg architectur design effect middlewar support architect algorithm deriv perform commensur technolog advanc articl present topdown view achiev goal gener data analysi center specif present case studi frequent pattern algorithm show algorithm structur cach memori consciou motiv algorithm present servic orient middlewar framework deriv high perform gener architectur dof dcore frequent pattern mine commod pc effici pattern mine share memori system implic chip multiprocessor architectur knowledg dconsciou data cluster fast mine distanc dbase outlier high dimension dataset defin outlier distanc neighbor data point shown effect parametr approach outlier detect exist algorithm mine distanc base outlier scale larg highdimension data set paper present rbrp fast algorithm mine distanc base outlier target high dimension data set rbrp scale log linearli function number data point linearli function number dimens empir evalu demonstr outperform state art order magnitud fast distribut outlier detect mix dattribut data set effici detect outlier anomali import problem area scienc medicin inform technolog applic rang data clean clinic diagnosi detect anomal defect materi fraud intrus detect past decad research data mine statist address problem outlier detect parametr parametr approach central set challeng address approach date focus detect outlier continu attribut space real world data set mixtur categor continu attribut categor attribut typic incorrectli model exist approach result signific loss inform gener purpos distribut outlier detect algorithm distribut detect algorithm design specif domain sensor network mind data set analyz stream dynam natur data set prone concept drift model data dynam address challeng present tunabl algorithm distribut outlier detect mix attribut data set character data mine workload modern processor design gener sampl servic larg scale data analysi applic advanc data collect storag technolog result larg dynam grow data set organ databas data mine research sampl great effect scale perform data set small cost accuraci exist techniqu ignor cost comput sampl cost linear size data set sampl expens data mine applic leverag progress sampl bootstrap base techniqu cost prohibit requir gener multipl sampl address problem present solut context state art data analysi center specif propos scalabl servic support sampl gener servic orient framework gener data analysi center cach dconsciou frequent pattern mine modern processor paper examin perform frequent pattern mine algorithm modern processor detail perform studi reveal frequent pattern mine implement highli effici memori manag grossli util modern processor primari perform bottleneck poor data local low instruct level parallel ilp propos cach consciou prefix tree address problem result tree improv spatial local enhanc benefit hardwar cach line prefetch design data structur tile strategi improv tempor local result speedup compar state art implement show algorithm improv realiz naiv thread base decomposit target simultan multi thread processor kei aspect decomposit ensur cach thread schedul fine granular optim afford addit speedup result speedup load link dbase outlier anomali detect evolv data set detect outlier anomali effici import problem area scienc medicin inform technolog applic rang data clean fraud intrus detect approach date focus detect outlier continu attribut space real world data set mixtur continu categor attribut categor attribut handl ad hoc manner current approach result loss inform challeng effici identifi outlier mix attribut data set varieti constraint minim time respond adapt data influx rate address challeng present load pass algorithm outlier detect evolv data set continu categor attribut load tunabl algorithm trade comput accuraci domain specif intrus detect respons time achiev experiment result valid effect scheme real data set load good detect fals posit rate time provid exist distanc base scheme facilit interact distribut data stream process mine past year emerg applic domain process data element arriv continu stream recent architectur process databas queri data stream propos literatur architectur suitabl gener purpos queri process central set limit support data mine queri distribut set data mine interact process crucial provid user interact respons time addit data mine applic network intrus detect process data stream arriv distribut end point central process data stream network intrus detect overwhelm fundament issu data mine data stream address paper scheme give control interact respons time process data stream distribut set nic dbase intrus detect present evalu nic base network intrus detect system intrus detect nic make system potenti tamper proof natur extens work distribut set simpl anomali detect signatur detect base model implement nic firmwar processor memori empir evalu system perspect qualiti perform bandwidth accept messag vari condit host load preliminari result obtain encourag lead nic base secur scheme crucial part gener network secur system 